package com.zang.array;

/**
 * @Author: ZVerify
 * @Description: https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
 * @DateTime: 2022/10/1 19:18
 **/
public class 删除有序数组中的重复项 {
    // 快慢指针
    public int removeDuplicates(int[] nums) {
        // 当只有一个值的时候直接返回
        if (nums.length == 1) return 1;

        // 初始化快指针
        int index = 1;
        // 初始化慢指针
        int i = 0;

        for (; index < nums.length ; index++){
            // 如果当前的值和上一数值不相等那么将当前值赋值到上一数值第一次出现的下一位置
            if (nums[index] != nums[i]){
                nums[i+1] = nums[index];
                i++;
            }
        }
        return i;
    }
}
